Graph enumeration

Results: 24



#Item
11Theoretical computer science / Dense graph / Graph theory / Enumeration / Algorithm / Mathematics / Mathematical logic / Combinatorics

Research Internship, M2 level. Title Query enumeration and nowhere dense graphs Supervisor

Add to Reading List

Source URL: www.lsv.ens-cachan.fr

Language: English - Date: 2012-11-06 06:27:37
12Forbidden graph characterization / Split graph / Strongly chordal graph / Path decomposition / Graph theory / Chordal graph / Clique

Studies on Subgraph and Supergraph Enumeration Algorithms Masashi Kiyomi DOCTOR OF

Add to Reading List

Source URL: www.nii.ac.jp

Language: English - Date: 2010-03-08 19:45:48
13NP-complete problems / Graph operations / Clique problem / Clique / Independent set / Matching / Networks / Maximal independent set / Cograph / Graph theory / Theoretical computer science / Mathematics

LNCSA Continuous-Based Approach for Partial Clique Enumeration

Add to Reading List

Source URL: www.dsi.unive.it

Language: English - Date: 2010-08-27 12:12:13
14Matrices / Matroid theory / Signed graph / Graph / Incidence matrix / Bipartite graph / Minor / Skew-symmetric graph / Graph theory / Mathematics / Algebraic graph theory

(Enumeration Results for) Signed Graphs Matthias Beck San Francisco State University [John Stembridge]

Add to Reading List

Source URL: math.nist.gov

Language: English - Date: 2014-09-04 14:50:31
15Graph / Hypercube graph / Networks / Network theory / Erdős–Rényi model / Pseudoforest / Graph theory / Random graphs / Connectivity

Enumeration of labelled graphs Keith Briggs more.btexact.com/people/briggsk2/

Add to Reading List

Source URL: keithbriggs.info

Language: English - Date: 2005-07-05 13:03:02
16Network theory / Network flow / Connectivity / Flow network / Tree / Shortest path problem / Directed graph / Matching / Graph theory / Mathematics / Theoretical computer science

Optimal Enumeration: Efficient Top-k Tree Matching Lijun Chang† , Xuemin Lin£† , Wenjie Zhang† , Jeffrey Xu Yu‡ , Ying Zhang§ , Lu Qin§ † University of New South Wales, Australia, {ljchang,lxue,zhangw}@cse.

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2014-12-17 10:02:22
17Apollonian network / Dual graph / Graph theory / Planar graphs / Graph

Decomposition and enumeration of planar graphs ´ Eric Fusy Dept. Mathematics, University of British Columbia

Add to Reading List

Source URL: www.lix.polytechnique.fr

Language: English - Date: 2008-12-01 13:59:33
18Hypercube graph / Planar graphs / Graph operations / Tutte polynomial / Planar separator theorem / Graph theory / Mathematics / Graph

ASYMPTOTIC ENUMERATION AND LIMIT LAWS OF PLANAR GRAPHS ´ OMER GIMENEZ AND MARC NOY

Add to Reading List

Source URL: www-ma2.upc.edu

Language: English - Date: 2009-07-16 09:12:56
19Morphisms / Design of experiments / Design theory / Steiner system / Isomorphism / Degree / End / Graph / Order / Mathematics / Combinatorics / Graph theory

ENUMERATION OF STEINER TRIPLE SYSTEMS WITH SUBSYSTEMS PETTERI KASKI, PATRIC R. J. ÖSTERGÅRD, AND ALEXANDRU POPA A Steiner triple system of order v , an STS(v ), is a set of 3-element subsets, called blocks, of a v -ele

Add to Reading List

Source URL: users.tkk.fi

Language: English - Date: 2014-03-11 07:03:54
20Combinatorics / Matroid / Graph / Signed graph / Mathematics / Matroid theory / Graph theory

Problems of Enumeration and Realizability on Matroids, Simplicial Complexes, and Graphs Yvonne Kemper August 6, 2014 Yvonne Kemper

Add to Reading List

Source URL: math.nist.gov

Language: English - Date: 2014-08-07 13:49:21
UPDATE